פירוש על עבודה זרה 77:9

In all of these cases the rabbis found a way of determining that the fish do indeed have scales and are thus permitted.